![arXiv:2402.09335v1 [quant-ph] 2024 年 2 月 14 日](/simg/3/370b090d6ca61fecd1617e834aca3bd7ef6da42f.webp)
机构名称：
¥ 11.0
酉 T 设计在量子信息中发挥着重要作用，在量子算法、基准测试、层析成像和通信等众多领域有着广泛的应用。到目前为止，为 n -qudit 系统构建酉 T 设计的最有效方法是通过随机局部量子电路，事实证明，使用 O ( T 5+ o (1) n 2 ) 量子门，该电路可以收敛到钻石范数中的近似 T 设计。在本文中，我们通过随机矩阵理论，使用 ˜ O ( T 2 n 2 ) 量子门，提供了一种新的 T 设计构造方法。我们的构造方法利用了两个关键思想。首先，本着中心极限定理的精神，我们用随机 Hermitian 矩阵的 iid 和来近似高斯酉系综 (GUE)。其次，我们证明仅两个指数 GUE 矩阵的乘积就已经近似为 Haar 随机。因此，通过汉密尔顿模拟，将两个指数和乘以相当简单的随机矩阵可得到一个酉 T 设计。我们证明的一个主要特点是量子查询复杂性中的多项式方法与随机矩阵理论中的大维（ N ）展开之间的新联系。具体而言，我们表明多项式方法可以指数地改善某些随机矩阵集合的高阶矩的界限，而无需复杂的 Weingarten 计算。在此过程中，我们定义并解决了单位圆上的一种新型矩问题，询问有限数量的等权重点（对应于酉矩阵的特征值）是否可以重现给定的一组矩。
arXiv:2402.09335v1 [quant-ph] 2024 年 2 月 14 日
主要关键词
![arXiv:2402.09335v1 [quant-ph] 2024 年 2 月 14 日PDF文件第1页](/bimg/1/13408e88dd14883caeb7782230a6d39aab3293b1.webp)
![arXiv:2402.09335v1 [quant-ph] 2024 年 2 月 14 日PDF文件第2页](/bimg/d/d6f32b85b3c39c75a8168903f69b922978024f7c.webp)
![arXiv:2402.09335v1 [quant-ph] 2024 年 2 月 14 日PDF文件第3页](/bimg/f/f89557c6813c5c2751cefea498a3e077cb8af843.webp)
![arXiv:2402.09335v1 [quant-ph] 2024 年 2 月 14 日PDF文件第4页](/bimg/3/3b1ce0504c4f8d6d80f0bbcdd2c5d6dc1f32af0c.webp)
![arXiv:2402.09335v1 [quant-ph] 2024 年 2 月 14 日PDF文件第5页](/bimg/9/9c2b98cdcef2589c4da5b4ea176a0dd6fb561ed8.webp)
相关文件推荐
![arXiv:2402.08985v1 [quant-ph] 2024 年 2 月 14 日](/simg/8/84d2f14ae4f004b8dd25906a36bc6dd5f16372e0.webp)
![arXiv:2402.11085v3 [quant-ph] 2024 年 8 月 16 日](/simg/4/4fc1cd7c24afee342151dae174183056d4db88d3.png)
![arXiv:2402.05138v1 [cs.AI] 2024 年 2 月 6 日](/simg/a/a88ffeefc81f01e0c2bd0166d654268028a7ad0c.png)
![arXiv:2212.11202v2 [quant-ph] 2024 年 2 月 2 日](/simg/4/4799938a2e34e43e1a115ef9f15f2222a0dae639.webp)
![arXiv:2404.02965v1 [quant-ph] 2024 年 4 月 3 日](/simg/0/09215e49bac732bc69eb045c4721e9a422c2bd24.webp)
![arXiv:2302.02278v2 [quant-ph] 2024 年 2 月 1 日](/simg/f/f85a8590e8c46665b9556889e4bba00fc7ae252c.webp)
![arXiv:2406.02444v1 [quant-ph] 2024 年 6 月 4 日](/simg/6/6db0a0743206c6bdef245015e9a5685b2f64def6.webp)
![arXiv:2212.11338v4 [quant-ph] 2024 年 3 月 4 日](/simg/e/efd02522df234e012654bd966ec8f49dd66e15d5.png)
![arXiv:2303.07032v2 [quant-ph] 2024 年 3 月 8 日](/simg/1/1283ae2309f857fb79f8cccaf49afe4bb71331cf.png)
![arXiv:2403.04126v1 [quant-ph] 2024 年 3 月 7 日](/simg/d/d55344bb07be919afc9681f99d6383148c6b3024.png)
![arXiv:2302.11454v3 [quant-ph] 2024 年 5 月 7 日](/simg/0/065616719c427506bc86c55d47d4ddd87650cf91.png)
![arXiv:2406.03256v1 [quant-ph] 2024 年 6 月 5 日](/simg/2/27f4f3bc2290bd8b43077955ede60e82afd90503.png)
![arXiv:2401.01322v1 [quant-ph] 2024 年 1 月 2 日](/simg/f/f6b2d57afd3287d48a7aef122c4fb86b63f34e67.png)
![arXiv:2306.14566v2 [quant-ph] 2024 年 2 月 11 日](/simg/5/5ab1cdb684d543a1dae744e6eda012859bace99e.webp)
![arXiv:2312.03188v2 [quant-ph] 2024 年 5 月 21 日](/simg/2/2c562b486972b88a48405cab83217d25d4cdbbed.webp)
![arXiv:2306.15232v2 [quant-ph] 2024 年 1 月 19 日](/simg/8/8dab3f41492a8b2048a9279e83129f7c5723b21b.webp)
![arXiv:2402.07008v1 [eess.IV] 2024 年 2 月 10 日](/simg/2/2a2d8560fd16ea111afbc2d7643448aea34eda89.webp)
![arXiv:2007.07386v1 [quant-ph] 2020 年 7 月 14 日](/simg/0/0331355555c786f53be1fc15977c4bf9d423cef5.webp)
![arXiv:2404.01302v1 [quant-ph] 2024 年 1 月 13 日](/simg/4/4abf9812899fc6c6d16eb953cbe0ea146f6e9ec3.webp)
![arXiv:2311.13040v2 [quant-ph] 2024 年 1 月 25 日](/simg/0/05003a9fc4dd275fc6d668a93bb877bb0a57e4ef.webp)
![arXiv:2404.11572v1 [quant-ph] 2024 年 4 月 17 日](/simg/f/f9f5c7a03fe692e2207141e4cb25c0541139077c.webp)
![arXiv:2306.12416v3 [quant-ph] 2024 年 4 月 26 日](/simg/e/e3c05049086a26234f776a4d9bb8de68c1a892bd.webp)
![arXiv:2310.18242v2 [quant-ph] 2024 年 9 月 16 日](/simg/f/fcfb63da16174960f1681e0a98ec88c8e066ca21.webp)
![arXiv:2212.03796v3 [quant-ph] 2024 年 10 月 4 日](/simg/5/556eb4fe5062250c9ddec40d867b5a857c06018f.webp)
![arXiv:2411.06907v1 [quant-ph] 2024 年 11 月 11 日](/simg/3/38bb5a0c4c8a0919571f43acc36d55d621e871c2.webp)
![arXiv:2412.05115v1 [quant-ph] 2024 年 12 月 6 日](/simg/d/d34385a72726c41566258b9d7b5eb2868b816426.webp)
![arXiv:2209.02695v4 [quant-ph] 2024 年 6 月 10 日](/simg/4/4d43cc476c9c1ef6b22e9556f494ab0082418d9b.png)
![arXiv:2406.18662v1 [quant-ph] 2024 年 6 月 26 日](/simg/b/bb2fa075e350d32e7110994b026449abf44f3c4a.png)
